1765B - Broken Keyboard - CodeForces Solution


greedy *800

Please click on ads to support us..

Python Code:

for i in range(int(input())):
    l = int(input())
    s = input()
    
    f = True
    while f and len(s) > 2:
        k = s[:3]
        s = s[3:]
        
        if k[1] != k[2]:
            f = False
            break
    
    if len(s) == 2:
        print('NO')
        continue
        
    if f:
        print('YES')
        continue
    print('NO')

C++ Code:

#include <bits/stdc++.h>
using namespace std;
#define mod 1e7
#define int long long
#define pi 3.14159265359
#define vi vector<int>
#define vp vector<pair<int, int>>
#define pb push_back
#define F first
#define S second
#define sortfull(a) sort(a.begin(), a.end())
#define full(a) (a.begin(), a.end())
#define fo(i, n) for (int i = 0; i < n; i++)
#define Fo(i, a, b) for (int i = a; i < b; i++)
#define vvi vector<vector<int>>
#define Map map<int, int>
#define VMap map<int, vector<int>>
#define debug(x) cout << x << endl
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
int fact(int n)
{
    if (n == 1)
        return 1;
    return n * fact(n - 1);
}
int lcm(int a, int b)
{
    return a * b / __gcd(a, b);
}
void check()
{
    cout << "HEllo Harsh" << endl;
}
void solve()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    if (n == 1)
    {
        cout << "YES" << endl;
        return;
    }
    int x = 0;
    for (int i = 0; i < n; i++)
    {
        if (x == 0)
        {
            x = 1;
        }
        else
        {
            if (i == n - 1 || s[i] != s[i + 1])
            {
                cout << "NO" << endl;
                return;
            }
            i++;
            x = 0;
        }
    }
    cout << "YES" << endl;
}
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int baital;
    cin >> baital;
    while (baital--)
    {
        solve();
    }
}


Comments

Submit
0 Comments
More Questions

281A - Word Capitalization
1646A - Square Counting
266A - Stones on the Table
61A - Ultra-Fast Mathematician
148A - Insomnia cure
1650A - Deletions of Two Adjacent Letters
1512A - Spy Detected
282A - Bit++
69A - Young Physicist
1651A - Playoff
734A - Anton and Danik
1300B - Assigning to Classes
1647A - Madoka and Math Dad
710A - King Moves
1131A - Sea Battle
118A - String Task
236A - Boy or Girl
271A - Beautiful Year
520B - Two Buttons
231A - Team
479C - Exams
1030A - In Search of an Easy Problem
158A - Next Round
71A - Way Too Long Words
160A - Twins
1A - Theatre Square
1614B - Divan and a New Project
791A - Bear and Big Brother
1452A - Robot Program
344A - Magnets